Identities for circuit partition polynomials , with applications to the Tutte polynomial

The Circuit Partition Polynomial with Applications and Relation to the Tutte and Interlace Polynomials

This paper examines several polynomials related to the field of graph theory including the circuit partition polynomial, Tutte polynomial, and the interlace polynomial. We begin by explaining terminology and concepts that will be needed to understand the major results of the paper. Next, we focus on the circuit partition polynomial and its equivalent, the Martin polynomial. We examine the resul...

Tutte polynomials of wheels via generating functions

We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.

On the Algebraic Complexity of Some Families of Coloured Tutte Polynomials

We investigate the coloured Tutte polynomial in Valiant’s algebraic framework of NP-completeness. Generalising the well known relationship between the Tutte polynomial and the partition function from the Ising model, we establish a reduction from the permanent to the coloured Tutte polynomial, thus showing that its evaluation is a VNP−complete problem.

Some Variants of the Exponential Formula, with Application to the Multivariate Tutte Polynomial (alias Potts Model)

We prove some variants of the exponential formula and apply them to the multivariate Tutte polynomials (also known as Potts-model partition functions) of graphs. We also prove some further identities for the multivariate Tutte polynomial, which generalize an identity for counting connected graphs found by Riordan, Nijenhuis, Wilf and Kreweras and in more general form by Leroux and Gessel, and a...

Tutte Polynomials of Flower Graphs